Non-negative discord strengthens the subadditivity of quantum entropy functions 
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The definition of quantum discord is generalized to allow for any concave entropy function, and 
its non-negativity strengthens the subadditivity condition for that entropy function. In a sense, this 
condition is intermediate in strength between subadditivity and strong subadditivity, hence called 
firm subadditivity, allowing one to further classify entropy functions based on whether they satisfy 
this intermediate condition. It is proven that the quadratic entropy 1 — Tr(p^) satisfies the firm 
subadditivity condition, whereas some other subadditive Tsallis entropies are not firmly subadditive. 
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I. INTRODUCTION 

The strong subadditivity is "one of the most important 
and useful results in quantum information theory" (p. 
519 of This property of the von Neumann entropy 
leads to the intuitive notion that information does not 
increase upon discarding a subsystem or upon quantum 
operations, and it is helpful in proving certain entropic 
uncertainty relations 0, S|- It is unfortunate that the 
von Neumann entropy S{p) = — Tr(plog/9) is the only 
entropy known to have this property, as it is not the 
easiest entropy to calculate due to the matrix logarithm. 
For example the quadratic (often called linear) entropy 
Sq{p) = 1 — Trp^ simply involves squaring the density 
operator rather than having to diagonalize it, making Sq 
easier to work with. 

Using the strong subadditivity property of S, one can 
show that the quantum mutual information between two 
systems a and b upper-bounds the Holevo quantity be- 
tween a and b, e.g. Lemma 1 of Q, or for earlier for- 
mulations that state this result as the non-negativity of 
the quantum discord, see Proposition 2 of Q or Theo- 
rem 1 of 01 . This result is interesting in that it is purely 
quantum-mechanical with no classical analog, since the 
quantum mutual information equals (is the same thing 
as) the Holevo quantity for classically-correlated systems 
We find it interesting enough to give it a name, 
firm subadditivity (PSA), motivated by the fact that it 
is stronger than the subadditivity (SA) property (see be- 
low) , yet it can be proven using the strong subadditivity 
(SSA) property, so "firm" seems like an appropriate in- 
termediate adjective. 

In this article, we show that S is not the only entropy 
function that has the PSA property. Indeed the quadratic 
entropy Sq is firmly subadditive. On the other hand, nu- 
merical counterexamples for particular Tsallis entropies 
(defined below) show that there are some entropies that 
are subadditive but not firmly subadditive. Thus, the 
PSA property provides a new means with which to clas- 
sify quantum entropy functions. 

The remainder of this article is organized as follows. 
Section HIl introduces the notation, e.g. defining a gener- 
alized quantum discord for any concave entropy function, 
and gives further background information. Theorem [2] of 



Section Hill gives four mathematically-equivalent ways of 
stating the PSA property. Por comparison. Theorem |3] of 
Section IIVI gives four conditions for 5* that are stronger 
than those in Theorem [2] The proof that Sq satisfies 
PSA is given in Section |Vl followed by a discussion of 
the Tsallis entropies in Section IVTl Some remarks on a 
condition, related to zero discord, that generalizes the 
additivity condition are found in Section IVIIl with con- 
cluding remarks in Section [Villi 



II. NOTATION AND BACKGROUND 



Consider the following quantum entropy functions. 



5(p) = -Tr(plogp) 
1 



SRip) = 

St{p) = 



1 



SQ{p) = l-Tr{p'), 



logTr(p«), 0<q^l, 
[Tr(p9)-1], 0<g, 



(1) 



respectively the von Neumann, Renyi, Tsallis, and 
quadratic (often called linear) entropies, where Sr and 
St arc equal to S in the limit q = I, and St interpolates 
between 5* and Sq as q goes from 1 to 2. All of these 
entropies are concave, SxiJ^j PjPj) ^ J^jPj^KiPj) for 
< < 1 and J2P] ~ 1 ' ^'^^ ^he ranges of q specified in 
Here, and in what follows we use the notation Sk 
for any of the entropies in ^ , dropping the K subscript 
when specifically referring to von Neumann S; or if one 
wishes think of Sk as a general entropy function Q , as- 
sumed to depend only on the non-zero spectrum of its 
input and assumed to be concave. 

Given a bipartite quantum system with a density op- 
erator pab, partial traces pa and pb, one can define a 
generalized quantum mutual information: 



Sxia : b) = SxiPa) + Sxipb) - SniPab), 



(2) 



which is non-negative for any pab if Sk is subadditive 
(SA): 

SKiPa) + SKiPb) ^ SKiPab), 5*^(0:6)^0. (3) 
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Roughly speaking, thinking of entropy as the absence of 
information, ([3]) says that one gains (never loses) infor- 
mation by obtaining access to the joint system ab, rel- 
ative to the information one has from only local access 
to a and b separately. The entropies S, Sq, and St for 
(7^10 are SA, but for < 9 < 1 neither St nor 5*^, 
are SA. 

The SSA property of S has various equivalent state- 
ments (p. 519 of 111), one being that for any tripartite 
state pabc- 

S{a:bc)^ S{a:b), (4) 

the quantum mutual information does not increase upon 
discarding a subsystem. 

While S{a :b) is a very useful global or holistic mea- 
sure of the correlation between a and b, there is reason 
to believe that further insight can be gained from a mea- 
sure that quantifies the presence of individual types of 
information Q about a in b. For example for a two- 
qubit system ab described by density operator pat = 
(|00)(00| + |ll)(ll|)/2, the z-information (0 or 1) about a 
is perfectly contained in 6 while the .^-information (+ or 
— ) about a is completely absent from b. Precisely speak- 
ing, a type of information Pa = {Paj} about a is a pro- 
jective decomposition of the identity la = ^aj on 'Ha, 
as the Paj represent mutually exclusive properties analo- 
gous to a classical sample space. However this notion can 
be extended [3] to POVMs, i.e. where the Paj are pos- 
itive operators not necessarily projectors, provided the 
Paj are interpreted (physically) as orthogonal projectors 
on an enlarged Hilbert space, a Naimark extension. We 
employ the symbol Na = {Naj} for a rank-1 POVM, i.e. 
a POVM in which all Naj are rank-1 operators. 

The example in the previous paragraph is an extreme 
case; in general one would like to quantify partial infor- 
mation, for which one could use Q a Holevo quantity: 

XKi{Pj,Pj}) ^ SkC^PjPj) -^Pj^KiPj), (5) 
j 3 

which measures the distinguishability of the distinct pj , 
and is non-negative and equal to zero if and only if all pj 
are identical, due to the (strict) concavity of all entropies 
in ([T}. As applied to the ensemble {pj, p^j} generated by 
a POVM Pa = {Paj} on a and a bipartite state pab, 

PjPbj ^T^aiPajPab), Pj=TT{PajPa), (6) 

the associated Holevo quantity 

XKiPa, b) = SKipb) - SK{pb\Pa), (7) 

quantifies the amount of the Pa type of information that 
is contained in b. In ([7]) and later on we shall use \Pa to 
denote conditioning on the result of measurement Pa, for 



example, 

SxiPblPa) = ^PjSliiPb]), 
SK{Pa\Pa) = ^PjSniPaj), 

SK{a:b\Pa) = ^Pj[SKiPa]) + SliiPb]) - SliiPab])], 

(8) 

where one uses the pj and pbj from ([6|) here; SK{Paj) = 
SK{KjPaK'^j) = Sxipbcj) and SxiPabj) = SxliKj ® 
T)pab{K] ® /)] = SxiPcj) where Paj = ^l^"^]^ c is a 
system that purifies pab, Pbcj = T^'CaiPajPabc)/?], and 

Pcj = Tra{PajPac)/Pj- 

We shall also find it useful to define a generalized quan- 
tum discord 

5K{Pa,b):= SK{a:b)-XK{Pa,b). (9) 

A useful identity (an immediate consequence of Theorem 
3 of Q), used in proving Theorem [2] below, is 

SxiNa, C) - SxiPa) - XK{Na,b), (10) 

where Na is a rank-1 POVM and c is a system that puri- 
fies Pab', so the quantity on the right-hand-side represents 
a discord if the purifying system is kept in mind. 

III. FIRM SUBADDITIVITY 

We define the PSA condition as follows. 
Definition 1. An entropy is firmly subadditive or sat- 
isfies the firm subadditivity condition if for all bipartite 
systems ab (all dimensions), all pab, and all POVMs Pa 
on a, 

SK{a:b)-^XK{Pa,b). (11) 

Proposition 1. For any concave entropy function Sk, 
the FSA condition implies and strengthens the SA con- 
dition; if Sk is firmly subadditive, then it is also subad- 
ditive. □ 

The fact that (|lip is stronger than ([3]) clearly follows 
from the fact that XK{Pa, 6) ^ if 5*/^ is concave. Note 
that by symmetry one can obviously interchange the roles 
of a and b in (|lll) , and also an alternative way of writing 
(HH) is 

&K{Pa,b)-^Q, (12) 

the quantum discord is non-negative. Furthermore, to 
ensure (fTT|) it is sufficient to check that Sk {a:b) ^ 
Xk {wa , b) for all orthonormal bases Wa , since by Naimark 



Some authors take minp^ &K{Pa,b) as the discord, we shall do 
no such minimization in this article. 
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extension Pa is equivalent to a projective measurement 
Pa on a larger Hilbert space Ha, with Sxia'-b) = 
SK{A'b) and by the concavity of Sk, XK{PA,b) ^ 
Xk{wa, b) for some basis wa of Ha- 

Conceptually, one can think of FSA in several ways. 
One can look at it as a statement that the "quantum" cor- 
relations arc bigger than the "classical" correlations, but 
admittedly this is ambiguous language. Somewhat more 
precisely, the left-hand-side of ((TT|) is a global or holis- 
tic measure of the correlation between a and 6, whereas 
the right-hand-side quantifies a single type of information 
about a in b, so FSA says the global measure is bigger 
than the single-type measure. Alternatively, it says that 
the amount of information one gains by obtaining access 
to the joint system ab, relative to the local information 
in a and b separately, is not less than the amount that a 
single type of information about a is present in b. 

The following theorem gives three other conditions 
that are mathematically equivalent to (|lip . for exam- 
ple, the Holevo quantity measuring the Pa information 
in b is bounded-above by the entropy of pa (part ii) , and 
the Holevo quantity is non-increasing under the action of 
a quantum channel for an input ensemble of pure states 
(part iv). As written below, these inequalities show that, 
if Sk is FSA, then this immediately implies some possi- 
bly useful bounds on the Holevo quantity xk associated 
with Sk- 

Theorem 2. For any concave entropy function Sk de- 
pending only on the (non-zero) spectrum of its input, 
the following four conditions are equivalent, each imply- 
ing the other three: 

(i) The entropy Sk is firmly subadditive; i.e. for any 
bipartite state pab and any POVM Pa on a, 

XKiPa,b)^SKia:b). (13) 

(ii) For any bipartite state pat with pa = Trb{pab) and 
any POVM Pa on a, Sk satisfies: 

XKiPa,b) ^ SKiPa). (M) 

(iii) For any tripartite pure state pabc and rank-1 
POVM Na on a, xk satisfies: 

XK{Na,b)i^XK{Na,bc)- (15) 

(iv) For any quantum channel £ and any ensemble of 
pure states {pj, j) {''P jW , Xk satisfies: 

xK{{p,,£mm)}) ^ xk{{p,, (is) 

Proof. We will show the equivalence of all four parts by 
showing (iv)=>(iii)=>(ii)^(i)^(iv). Starting from (iv), 
set the pure states = Tra[A^ajPafcc]/Pj = Pbcj 

to be the conditional density operators on be associated 
with the rank-1 POVM Na and pure state Pabc', this 
corresponds to setting XK(.{Pj, ID = XK{Na,bc). 

Now set £ in (iv) to be the channel that partial traces 
over system c, i.e. pbj ~ £{pbcj) = T^T^dPbcj), and the 
left-hand-side of ([TB)) becomes XKiNa,b), proving (iii). 



By Theorem 2 of 0, XK{Na,bc) = SK{pa), and by 
the concavity of Sk, XK{Pa,b) < XK{Na,b), where Pa, 
a general POVM, is a coarse-graining of some rank-1 
POVM Na, proving (ii). Now apply (ii) to Na and add 
XK{Na,c)- XK{Na,b) = Sk{Pc) ~ SK{pb), scc Theo- 
rem 3 of Q, to both sides giving Xif(^a, c) ^ 5'A'(a : c); 
again invoking concavity XK{Pa,c) ^ XK{Na,c) and in- 
terchange the labels b and c to prove (i). To prove 
(iv), introduce a reference system a' of the same dimen- 
sion as a; by Stinespring's dilation theorem any channel 
£{Pa') = T^c{Vpa'V^) from a' to c can be constructed 
by an isometry V from a' to be followed by a partial 
trace over 5, and any pure-state ensemble {pj, 
on the input a' to £ can be produced by the action of 
some rank-1 POVM Na on a with an appropriate choice 
of a partially-entangled pure state (prc-probability) |<f>) 
on aa' , sec Sec. HE of Q for the explicit construc- 
tion. Now apply (i) to Na and the tripartite pure state 
\^) = (la (X" ^)|*i') generated by acting V on the a' 
part of 1$), giving XK{Na,e) Sk^Po) [after adding 
XK{Na, c) - XK{Na, 6) = Sk{Pc) ~ SK{pb) to both sides 
of m] But XK{Na,c) - XK{{Pj,£{\i^j){^j\)}) and 
SK{Pa) = XK{Na,a') = Xk{{P] ]) {i'jW) , proviug 
(iv). □ 



IV. VON NEUMANN ENTROPY 

For comparison, consider the following properties of S, 
each of which is stronger than its counterpart in Theo- 
rem [21 and each of which can be proved [9[ by invoking 
both the strong subadditivity Q and the generalized ad- 
ditivity [see p7|) below] of S. All four properties below 
are equivalent in the sense that if a general entropy 5*^ 
satisfied one of them, it would automatically satisfy all 
of them. 

Theorem 3. The von Neumann entropy S and its asso- 
ciated Holevo quantity x satisfy the following four equiv- 
alent conditions: 

(i) For any bipartite state pab and any POVM Pa on 

a: 

x{Pa,b)^S{a:b)~S{a:b\Pa). (17) 

(ii) For any bipartite state pab with pa ~ T^Tb{pab) and 
any POVM Pa on a: 

XiPa,b) ^ S{pa) ~ S{pa\Pa)- (18) 

(iii) For any tripartite state pabc and any POVM Pa 
on a: 

xiPa,b) ^ x{Pa,be). (19) 

(iv) For any quantum channel £ and any ensemble 
{Pi^Pj}- 

x{{p„£{pj)})^x{{pj,pA)- (20) 
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Proof. Part (iii) was proven in [9| and we will show 
(iii)=>(ii)^(i)^(iv)^(iii). For (ii), apply (iii) to a pure 
state pabc, so x{Pa,bc) = S{pbc) - Z]j PjS'(Pfccj) = 
^iPa) - J2jPjS{pa])- For (i), let c purify pat, add 

X{Pa, C) - x{Pa, h) = S{p,) - S{pb) + S{pb\Pa) " S{p,\Pa) 

to both sides of pS)) . and interchange the labels h and 
c in the resulting inequality For (i)=^»(iv), apply the 
same argument used in going from (i)^(iv) in the proof 
of Theorem [21 replacing the pure-state ensemble with 
an arbitrary ensemble {pj , pj } and Na with an arbitrary 
POVM Pa- Likewise for (iv)=>(iii), let {pj,Pj} in (iv) be 
the ensemble generated by PjPj ~ T^T:a[PajPabc\, and set 
£ in (iv) to be the channel that partial traces over c. □ 

V. QUADRATIC ENTROPY 

The proof that Sq is firmly subadditive relies on writ- 
ing xq in terms of the Hilbert-Schmidt distance: 

Dns{p.cj) = Tv[{p-nf] (21) 

and using a property of Dhs given in the following 
lemma. 

Lemma 4. Let £ be any quantum channel, let p — \4>){(t>\ 
and a = be pure states, 

(i) For q^l, with \X\ = (XtX)V2, 

Tv[\p~an^Tv[\£ip)-£ia)n (22) 

(ii) Setting g = 2 gives 

D^sip,'^);^ D^s[S{p),£{'j)]. (23) 

Proof. Write p-a = X{\a){a\ - |/3)(/3|) where {a\P) = 
and A ^ 1, and £{p) - £{<7) = A[£:(|a)(a|) - 
£'(|/3)(/3|)] = X[A — B] where A and B are positive op- 
erators with orthogonal support AB = 0, and TiA = 
TtB 1. Then Tr[|p - a\i] = 2A« > A«[(TrA)« + 
(TrB)«] ^ A«[Tr(A«) + Tr(B«)] = A'TrjA - B|9 = 
TY[|f(p)-f(a)|9]. □ 

Theorem 5. The quadratic entropy Sq{p) = 1 — Tr(p^) 
satisfies the firm subadditivity condition and thus has all 
four properties given in Theorem [5J 

Proof. Through simple algebra, rewrite XQ as: 

Xq{{p,,P,}) = Sq{p) - Y.PjSq{p,) (24) 

j 

= X! PjPrP'iisiPj,Pj')- (25) 

j-j'>j 

By Lemma H Ejj'>jPjPj'-Dhs(|^/'j)(V'j|, > 
J' >i P^Pi' ^HS [£ ( I V'j ) ii'j ) ii'j' I )] , meaning 

XQ({Pi, ^ Xq({?'j,'^^(IV'j)('/'jI)}), which is 

condition (iv) of Theorem [21 equivalent to the other 
three conditions of Theorem [21 □ 



STiPa,h) 




FIG. 1: Discord ST{Pa,b) as a function of q for two different 
choices (solid and dashed curves) of pab and Pa- Tlie inset 
zooms in on the region where the discord goes negative for 
the solid curve. 



VI. TSALLIS ENTROPY 

Since both S and Sq are FSA and both belong to the 
Tsallis entropy family, it is natural to ask whether other 
Tsallis entropies are FSA, in particular for exponent q ^ 
1 in ([1]), for which St is subadditive. (Since St is not 
subadditive over the range < g < 1, it cannot be firmly 
subadditive over this range.) We have found numerical 
examples that violate the FSA condition for St over the 
range 2-fe<(7<3 — efore = .005. This is illustrated 
in Fig. m which plots the TsaUis discord ST{Pa,b) as a 
function of q for two examples of pat and P^; negative 
discord indicates a violation of the FSA condition. This 
shows that some entropies, St for 2 + e<q<3 — e, are 
subadditive but not firmly subadditve. It is not known 
whether St is FSA over the ranges 1 < g < 2 and q ^ 3; 
our numerical searches in these ranges have not found 
any examples that violate the FSA condition. 

VII. GENERALIZED ADDITIVITY 

Thusfar we have discussed whether or not the discord 
6k is non-negative, consider the following remarks rele- 
vant to the conditions under which the discord is zero. 

An entropy Sk is additive if 

SxiPa® Pb) = SK{Pa) + SK{Pb)- (26) 

Proposition 6. For some orthonormal basis w = {Iwj)} 
of Hq, the condition 

SKC^Pj\Wj){Wj\®Pbj) = SK{Pa) + ^PjSK{pb3) (27) 
3 

generalizes (or strengthens) the additivity of Sk in that 
(|27p implies (j26p : hence it may be called generalized ad- 
ditivity. □ 

This can be seen by writing Pa® Pb = X]j Pj\'^j){'^j I ® 
Pb, where w is the eigenbasis of pa, and applying (j27|) 
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to this state. Note that ((27)) is equivalent to saying that 
5K{w,b) = for pab = J2jPj\'^3){^j \ ® Pbj- Since St 
is not additive (except for q = 1), it cannot satisfy (P7)) . 
While Sr is additive, it does not satisfy p7)) (again with 
the exception of q = 1, Q)- Thus, of the entropies in 
(P), 5 is unique in satisfying this generalized additivity 
condition. 



VIII. CONCLUSIONS 

An information-theoretic condition, that the quantum 
mutual information upper-bounds the Holevo informa- 
tion, was proposed as a means to further classify quan- 
tum entropy functions. It is stronger than subadditiv- 
ity, hence called the firm subadditivity. It was proven 
that the quadratic entropy has this property, showing 
that an entropy can be firmly subadditive without being 



strongly subadditive, while some other Tsallis entropies 
with exponent between 2 and 3 do not have this prop- 
erty, showing that an entropy can be subadditive without 
being firmly subadditive. Several mathematically equiv- 
alent expressions of the firm subadditivity were given in 
Theorem [21 providing bounds on, e.g. xq, the quadratic 
Holevo quantity, which we anticipate to be useful due to 
its simplicity and its connection to the Hilbert-Schmidt 
distance in (p5)) . The definition of discord was extended 
to entropy functions other than von Neumann's S; how- 
ever, it is not yet clear whether these other discords will 
be useful for quantifying the non-classicality of correla- 
tions, since only S satisfies the generalized additivity con- 
dition in (P7)) . 

The author thanks Robert Griffiths and Shiang-Yong 
Looi for helpful suggestions, and acknowledges support 
from the Office of Naval Research. 
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